#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>


//int main()
//{
//	int n = 0, arr[1000], i;
//	scanf("%d", &n);
//	int temp = 0,ans=0;
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//		temp = arr[i];
//		ans ^= temp;
//	}
//	printf("%d\n", ans);
//
//	return 0;
//}

#include<assert.h>
//int findPeakElement(int* nums, int numsLen)
//{
//	assert(nums != NULL);
//	int i = 0;
//	for (i = 1; i < numsLen; i++)
//	{
//		if (nums[i] > nums[i - 1] && nums[i] > nums[i + 1])
//		{
//			return i;
//		}
//	}
//}
int findPeakElement(int* nums, int numsLen)
{
	assert(nums != NULL);
	int left = 0;
	int right = numsLen - 1;
	while (left < right)
	{
		int mid = (right - left) / 2 + left;
		if (nums[mid] < nums[mid + 1])
			left = mid + 1;
		else
			right = mid;
	}
	return left;
}



int main()
{
	int arr[]={ 2,4,1,2,7,8,4 }, n;
	n = sizeof(arr) / sizeof(arr[0]);
	//printf("%d\n", n);
	int ret=findPeakElement(arr, n);
	printf("%d\n", ret);
	return 0;
}